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Amendments to the Claims 

The following Listing of Claims replaces all prior versions, and listings, of claims in 
the application. 

Listing of Claims : 

Claim 1 (currently amended): A method of processing a contone image, the method 
comprising: 

using a halfton e scre e n to g e n e rato determining a bi-level bitmap of bits from a 
gravlevel value, wherein each of the bits has a respective one of either a first value or a 
second value ; 

partitioning the contone image into an array o f contone image blocks; 
halftoning tho imago blocks; 

using the bi lev e l bitmap to s e l e ct some of th e halfton e imag e blocks generating a 
sequence of graphical code word symbols encoding information ; and 

modifying th e s e l e ct e d producing blocks of an output halftone image blocks using 
cod e words, such that information contain e d in th e cod e words is e mb e dd e d in a halftone 
imag efrom ones of the contone image blocks and ones of the graphical code word symbols in 
accordance with the values of respective ones of the bits of the bi-level bitmap, wherein ones 
of the output halftone image blocks associated with respective ones of the bits having the first 
value are derived from respective ones of the contone image blocks and ones of the output 
halftone image blocks associated with respective ones of the bits having the second value are 
derived from respective ones of the graphical code word symbols . 

Claim 2 (currently amended): The method of claim 1, wherein the information is 
e mb e dd e d at a coding rat e that is link e d to a grayl e v e l of a conton e patch, and 
wh e rein determining comprises determining the bitmap is produc e d by halftoning th e constant 
patch o f based on the graylevel value . 

Claim 3 (currently amended): The method of claim 2, wherein the determining 
comprises producing the bitmap by halftoning a contone patch of the graylevel i s d e termined 
by the coding rate value . 
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Claim 4 (currently amended): The method of claim 1, wherein the determining 
comprises selecting the bitmap is s e lect e d from a set prcdetcrmin e d t able of bi-level bitmaps. 

Claim 5 (currently amended): The method of claim 1, wherein the producing 
comprises producing the output halftone image blocks with a dimension that is different from 
a corresponding dimension of the respective ones of the contone un se lect e d image blocks-are 
of one dim e nsion and the modifi e d image blocks are of a diff e r e nt dim e nsion . 

Claim 6 (currently amended): The method of claim 1, wherein the sequence of 
graphical code word symbols corresponds to a graphical bar code is emb e dded in the halftone 
image . 

Claim 7 (currently amended): The method of claim 1, wherein the producing 
comprises 

halftoning the contone image blocks, and 

determining whether to derive ones of the output halftone image blocks from either 
respective ones of the contone image blocks or respective ones of the graphical code word 
symbols based on image intensity levels in the respective ones of the contone image 
blocks us e of the bi level bit map to s el e ct an imag e block is bypassed if th e imag e block 
m ee ts at l e ast on e requirem e nt . 

Claim 8 (currently amended): The method of claim 47, wherein the halftoning 
comprises4 s error diffusion halftoning the contone image blocks . 

Claim 9 (currently amended): The method of claim 1, wh e rein further comprising 
diffusing error values determined from the output halftone image blocks error caus e d by 
modifying the s e lected blocks is diffus e d . 

Claim 10 (original): Apparatus for performing the method of claim 1. 
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Claim 1 1 (original): An article comprising memory encoded with a program for 
causing a processor to perform the method of claim 1 . 

Claim 12 (original): A method of extracting information embedded in a halftone 
image, the method comprising: 

accessing a bi-level bit map; 

partitioning the halftone image into a plurality of image blocks; 
using the bitmap to select at least some of the blocks; 
identifying a code word sequence in the selected blocks; and 
extracting the information from the code word sequence. 

Claim 13 (currently amended): The method of claim 12, wherein the information is 
extract e d using comprises selecting ones of the image blocks at a rate that is linked to a 
graylevel of the halftone image. 

Claim 14 (currently amended): The method of claim 12, wherein the accessing 
comprises selecting the bitmap is access e d from a table of different bi-level bitmaps. 

Claim 15 (currently amended): The method of claim 4314, wherein the accessing the 
bitmap includ e s comprises using a gray level param e t e r value as an index into the table of the 
different bi-level bitmaps . 

Claim 16 (currently amended): The method of claim 12, wherein an -the using 
comprises determining which of the image block s to select based on image intensity levels of 
the image blocks m ee ting c e rtain r e quirement s is automatically discard e d prior to th e 
s e lection . 



Claim 17 (currently amended): The method of claim 12, further comprising using 
unselected ones of the image blocks to r e construct construct a version of t he halftone image 
free of the embedded information . 
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Claim 18 (currently amended): The method of claim 12, wherein the extracting the 
information includes comprises using probabilistic analysis to produce a set of probability 
parameters, using the set of probability parameters to select th e most a likely sequence of 
graphical code word symbols imag e blocks corresponding to the information imago block 
s e qu e nc e originally encoded into the halftone image, and converting the most lik e ly selected 
sequence of graphical code word symbols imag e blocks into the extracted information. 

Claim 19 (original): Apparatus for performing the method of claim 12. 

Claim 20 (original): An article comprising memory encoded with a data for causing a 
processor to perform the method of claim 12. 

Claim 21 (currently amended): Apparatus comprising one of an encoder for encoding 
a contone image and a decoder for decoding a halftone image; 

the encoder using a halfton e scr ee n to g e n e rat e a halftone bitmap, partitioning th e 
conton e image into an array of image blocks, halftoning th e image blocks, using the halfton e 
bitmap to s e lect at l e ast som e of th e imag e blocks, and modifying th e s e l e ct e d halfton e imag e 
blocks using code words, such that information contain e d in th e cod e words is e mbedded in 
th e halfton e imag e being operable to perform operations comprising 



determining a first bi-level bitmap of bits from a graylevel value, wherein each 
of the bits has a respective one of either a first value or a second value, 
partitioning the contone image into an array of contone image blocks, 
generating a first sequence of graphical code word symbols encoding 
information, and 

producing blocks of an output halftone image from ones of the contone image 
blocks and ones of the graphical code word symbols in accordance 
with the values of respective ones of the bits of the bi-level bitmap, 
wherein ones of the output halftone image blocks associated with 
respective ones of the bits having the first value are derived from 
respective ones of the contone image blocks and ones of the output 
halftone image blocks associated with respective ones of the bits 
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having the second value are derived from respective ones of the 
graphical code word symbols ; and 



the decoder being operable to perform operations comprising 

acc e ssing determining a second bi-level bit map of bits from a graylevel value, 

wherein each of the bits of the second bi-level bit map has a respective 

one of two different values? , 
partitioning a version of the output halftone image into a plurality of s e cond 

partitioned halftone image blocks^ 
^sfft ^selecting ones of the partitioned halftone image blocks in accordance 

with the values of respective ones of the bits of t he second bitmap4e 

sel e ct at least some of th e second blocks;, , 
identifying a second sequence of graphical code word s e qu e nc e symbols m 

from t he selected ones of the partitioned halftone image s eeoftd 

blocks j A and 

extracting the-information from the second sequence of graphical code word 
s e qu e nc e symbols . 

Claim 22 (currently amended): The apparatus of claim 21, wherein the apparatus 
includes an encoder determines the fist bi-level bitmap based on for e mb e dding th e 
information at a rat e that is link e d to a grayl e v e l of a conton e patch, and wh e r e in th e halfton e 
bitmap is produc e d by halftoning the constant patch of the graylevel value characterizing the 
first bi-level bitmap . 

Claim 23 (currently amended): The apparatus of claim 22, wherein the encoder 
produces the bitmap by halftoning a contone patch of the graylevel value characterizing the 
first bi-level bitmap g rayl e v e l is det e rmin e d by a coding rat e. 

Claim 24 (currently amended): The apparatus claim 21, wherein the apparatus 
includ e s an encoder produces the output halftone image blocks with a dimension that is 
different from a corresponding dimension of the respective ones of the contone image blocks? 
and wherein uns e lected image block s are of on e dimension and th e modifi e d imag e blocks 
are of a diff e r e nt dim e nsion . 
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Claim 25 (currently amended): The apparatus of claim 21, wherein the apparatus 
includes an e ncoder that emb e d s first sequence of graphical code word symbols in th e 
halfton e image corresponds to a graphical bar code . 

Claim 26 (currently amended): The apparatus of claim 21, wherein th e us e of both bit 
maps is bypass e d if the image block m e ets at l e ast one r e quir e m e nt in producing blocks of an 
output halftone image the encoder performs operations comprising 

halftoning the contone image blocks, and 

determining whether to derive ones of the output halftone image blocks from either 
respective ones of the contone image blocks or respective ones of the graphical code word 
symbols based on image intensity levels in the respective ones of the contone image blocks . 

Claim 27 (currently amended): The apparatus of claim 21, wherein the apparatus 
includ e s a decoder that extracts th e information selects ones of the partitioned halftone image 
blocks at a rate that is linked to a graylevel of the version of the output halftone image. 

Claim 28 (currently amended): The apparatus of claim -1^727, wherein th e apparatus 
includ e s a decoder; and wh o r e in in extracting the information the decoder uses includ e s using 
probabilistic analysis to produce a set of probability parameters, ^sing -uses t he set of 
probability parameters to select th e most a likely sequence of image block s graphical code 
word symbols corresponding to the information image block sequence originally encoded 
into the output halftone image, and converting the most lik e l y selected sequence of imag e 
bleek sgraphical code word symbols into the extracted information. 

Claim 29 (currently amended): A computer-readable medium storing computer- 
readable instructions for causing a computer to perform operations comprising An article for 
causing a proc e ssor to encode a contone imago, the articl e comprising memory encoded with 
data for causing th e proc e ssor to use a halftone screen to gen e rat e a bi l e v e l bitmap; partition 
th e conton e image into an array of image blocks; halftone the image block s ; us e th e bi l e v e l 
bitmap to select some of th e halfton e imag e block s ; and modify the se l e ct e d halfton e image 
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blocks using codo words, such that information contain e d in the code words is e mbedded in a 
halfton e imag e s 

determining a bi-level bitmap of bits from a graylevel value, wherein each of the bits 
has a respective one of either a first value or a second value; 

partitioning the contone image into an array of contone image blocks; 

generating a sequence of graphical code word symbols encoding information; and 

producing blocks of an output halftone image from ones of the contone image blocks 
and ones of the graphical code word symbols in accordance with the values of respective 
ones of the bits of the bi-level bitmap, wherein ones of the output halftone image blocks 
associated with respective ones of the bits having the first value are derived from respective 
ones of the contone image blocks and ones of the output halftone image blocks associated 
with respective ones of the bits having the second value are derived from respective ones of 
the graphical code word symbols . 

Claim 30 (currently amended): The computer-readable medium aftieie-of claim 29, 
wherein the computer-readable instructions cause the computer to perform operations 
comprising determining the bitmap based on the graylevel value th e information is emb e dd e d 
a t a rat e that is link e d to a graylevel of a contone patch, and wherein the bi l e v e l bitmap is 
produced by halftoning th e constant patch of th e graylev e l . 

Claim 3 1 (currently amended): The computer-readable medium article of claim 30, 
wherein the computer-readable instructions cause the computer to perform operations 
comprising producing the bitmap by halftoning a contone patch of the graylevel value 
graylevel is determin e d by a coding rate . 

Claim 32 (currently amended): The computer-readable medium a ftiele-of claim 29, 
wherein the computer-readable instructions cause the computer to perform operations 
comprising producing the output halftone image blocks with a dimension that is different 
from a corresponding dimension of the respective ones of the contone image blocks 
uns e lect e d imag e blocks ar e of on e dimension and the modified imag e blocks ar e of a 
different dimension . 
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Claim 33 (currently amended): The computer-readable medium aftiete-of claim 29, 
wherein the sequence of g raphical code word symbols corresponds to a graphical bar codea re 
added to the halftone imago . 

Claim 34 (currently amended): The computer-readable medium a ftiele-of claim 29, 
wherein the us e of th e halfton e scr ee n to s e l e ct an imag e block is bypas s ed if th e imag e block 
m ee ts at l e ast one r e quir e m e nt computer-readable instructions cause the computer to perform 
operations comprising 

halftoning the contone image blocks, and 

determining whether to derive ones of the output halftone image blocks from either 
respective ones of the contone image blocks or respective ones of the graphical code word 
symbols based on image intensity levels in the respective ones of the contone image blocks . 

Claim 35 (currently amended): A computer-readable medium storing computer - 
readable instructions for causing a computer to perform operations comprising: An article for 
causing a processor to e xtract information from a halftone image, th e article comprising 
memory encoded with data for causing the processor to 

access determining a bi-level bit map of bits from a graylevel value, wherein each of 
the bits has a respective one of two different values : 

partition ing a4he halftone image into a plurality of partitioned halftone image blocks; 

selecting ones of the partitioned halftone image blocks in accordance with the values 
of respective ones of the bits of use-the bitmap to s e l e ct at l e ast som e of the blocks ; 

identify ing a sequence of graphical code word symbols from the selected ones of the 
partitioned halftone image codo word sequence in the selected blocks; and 

extracting-4he information from the sequence of graphical code word 
sequence s vmbols . 

Claim 36 (currently amended): The computer-readable medium articl e of claim 35, 
wherein the computer-readable instructions cause the computer to perform operations 
comprising determining the bitmap based on the graylevel value characterizing the bi-level 
bitmap information is e xtracted at a rat e that is link e d to a grayl e vel of the halftone imag e. 
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Claim 37 (currently amended): The computer-readable medium article of claim 35, 
wherein an imag e block m ee ting certain requir e m e nts is automatically discard e d prior to th e 
sel e ctio n the computer-readable instructions cause the computer to perform operations 
comprising determining which of the image blocks to select based on image intensity levels 
of the image blocks. 

Claim 38 (currently amended): The computer-readable medium articl e of claim 35, 
wherein the computer-readable instructions cause the computer to perform operations 
comprising extracting the information from th e code word s e qu e nc e include s using 
probabilistic analysis to produce a set of probability parameters, using the set of probability 
parameters to select th e most a likely sequence of imag e blocks graphical code word symbols 
corr e sponding to th e information imago block s e quence originally encoded into the halftone 
image, and converting the most likol y selected sequence of image blocks graphical code word 
symbols into the extracted information,, 



